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和 矩阵 在 计算 机 三 维 图 形变 换 中 的 应 用 


马 丽 丽 ” 张 光辉 。” 李 查 粉 
(石家庄 铁道 学 院 ”河北 石家庄 050043 ) 
摘要 : 论述 如 何 利用 矩阵 的 变换 性 质 实现 计算 机 的 三 维 图 形变 换 ， 主 要 是 通过 平移 、 缩 放 和 旋 
转 三 种 基本 变换 的 组 合 来 实现 的 ， 利 用 矩阵 可 以 使 图 形 处 理 高 速 化 
关键 词 : 平移 缩放 ”旋转 
中 图 分 类 号 ; 0151. 21 文献 标识 码 : A 文章 编号 : 1673-1816 (2008) 03-0042-06 


1 引言 


三 维 图 形 图 象 的 处 理 ， 显 示 和 形体 构造 需要 使 用 三 位 几何 变换 ， 这 些 变换 是 通过 基本 的 平移 ， 
缩放 和 旋转 组 合 而 成 的 ， 每 一 个 变换 都 可 以 表示 为 矩 阵 变换 的 形式 ， 遂 过 矩阵 的 相 乘 或 连续 可 以 构 
造 复杂 的 变换 。 


2 和 挎 阵 与 图 形变 换 


计算 机 对 图 形 的 处 理 ， 经 常用 到 各 种 变换 ， 若 用 解析 式 表 示 坐 标 变换 ， 计 算 过 程 和 缩放 程序 都 
很 复杂 ， 用 和 矩阵 表示 图 形 的 符 标 变换 ， 特 别 是 复合 变换 就 显得 比较 简单 ， 利 用 和 矩 阵 进行 计算 ， 可 使 
图 形 处 理 高 速 化 。 - 

事实 上 , 对 于 一 个 空间 图 形 ， 图 形 上 每 一 个 点 都 对 应 着 唯一 的 坐标 〔** 灼 2)， 它 的 标准 化 齐 次 
坐标 为 一 个 四 维 的 向 量 。 
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设 了 为 4x4 变 换算 阵 ，T=| ， 9 |， 其 各 元 素 的 性 质 为 ，a,b,c,d,e, 太 g, 甩 ;产生 
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比例 ， 反 射 ， 旋 转 ， 错 移 变换 ， 人 777 产生 沿 X 办，》 轴 ，z 轴 的 平等 移动 。 忆 9, 产生 透视 变换 ， 
5 产生 全 比例 变换 。 
利用 变换 矩阵 了 可 以 对 三 维 坐标 进行 各 种 变换 ， 其 基本 关系 式 为 ; 
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( x,y,2,1) = (xi,,21,w)， 变 换 后 的 坐标 为 : (= ,2 1]= Gl) 


让 上 一 外 
» 
ww ww w 


0S 台 
只 人 


i 
n 


e 
了 
i m 


ba 


收 稿 日 期 ，2008-06-25 
作者 简介 : 马 丽 朋 (1982-), 女 ， 汶 ， 河北 保定 人 ， 学 士 ， 助教 ， 研究 方向 数值 分 析 、 数学 应 用 。 
42 


第 3 期 马 丽 丽 ， 等 ” 短 阵 在 计算 机 三 维 图 形变 换 中 的 应 用 


1 0 0 0 
一 般 地 , 对 图 形 作 平移 变换 的 变换 矩阵 为 : 7=| 0 1 0 0|, 其 中 i1,m,n 分 别 沿 x 轴 ,， y 轴 ， 
0 0 1 0 
1 mm n 1] 
1 0 0 0 
z 轴 的 方向 的 平移 量 ， 其 坐标 关系 式 为 : (x,y,2,1) |0 1 0 0|=(x+Ly+m,z+n,1l)。 
00 1 0 
1 m n 1 
a 0 0 0 
对 图 形 作 比 例 变 换 矩 阵 为 T=| 0 ee 0 0|，a'e'i 分 别 表示 坐标 2 力 2 的 放大 率 ， 其 坐标 关系 
0 0 i 0 
000 1 
a 0 0 0 
为 : (zz 10 e 0 0|=(qx,ey,iz,1)， 当 a,e,i 均 等 于 1 时 ， 则 变换 矩阵 为 ， T= 
0 0 7 0 
0 00 1 
1 0 0 0 
0 100 ， 这 时 了 产生 全 比例 变换 ， 其 中 s 为 整个 图 形 的 放大 率 ， 当 s > 1 时 整个 图 形 缩小 ， 
0010 7 
0 0 0 3 
1d &g 0 
当 s < 1 时 整个 图 形 放大 。 对 图 形 作 错 移 变换 的 变换 矩阵 为 : T=| 2 1 各 0 | 对 图 形 作 关于 xoy 
cc JJ 1 0 
00 0 s 
1 0 0 0 
平面 的 反射 变换 的 变换 矩阵 为 : 7=|0 1 0 0| 将 图 形 绕 x 轴 旋 转角 的 变换 矩阵 为 ; 
0 0 -1 0 
0 0 0 1 
i 0 1 cosw 0 -sing 0 
T=|0 cosa sina 0| 将 图 形 绕 ) 轴 旋转 角 cx 的 变换 矩阵 为 : T=| 0 1 0 0 
0 -sing cosa 0 sing 0 coswa 0 
0 0 0 1 0 0 0 1l 


如 果 要 对 图 形 连 续 施行 几 种 变换 ， 则 它 的 变换 矩阵 就 是 几 个 相应 变换 后 矩阵 的 乘积 ， 如 对 点 A 
(Xx,y,z )》 先 作 比 例 变 换 ， 然 后 再 绕 y 轴 旋 转角 ， 则 新 旧 坐 标 关 系 为 ， 


a 0 0 Ol/cosa 0 -sina 0 

(Xx,y,2,1) 下 0 0 0 =(x",y ,7,1) 
00 7 0|llsing 0 cosa 0 
000 1 0 0 0 1 


3 ”利用 和 矩阵 进行 三 维 图 形变 Eg 


设 三 维 空间 中 任意 一 点 的 齐 次 坐标 p(x,y,z,1) ， 作 三 维 图 形 得 到 的 点 的 齐 次 坐标 为 
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p(x ,yz',1) 可 得 下 面 三 维 图 形 几何 变换 矩阵 。 
3.1 平移 变换 
平移 变换 可 将 制 指定 形体 从 当前 位 置 移 到 一 个 新 的 位 置 ， 而 不 改变 其 方向 和 大 小 。 
1 0 0 0 


=P.7(D.,D,,D.) 


OD 


0 0 
p'=(x',y',z',1)= p(x,y,7,1) 0 1 
D, 1 


式 中 ， DD,,D. 及 别 是 沿 * 轴 ，》 轴 ，z 轴 方 向 上 的 平移 量 ， 图 1 是 三 维 平移 变换 示意 图 。 


1 三 维 平移 变换 示意 图 
3.2 比例 变换 
比例 缩放 变换 指定 形体 的 大 小 , 该 比例 变换 以 坐标 原点 为 参考 点 ,上 式 中 的 分 别 是 沿 X 轴 , 了 轴 ， 
z 轴 方 向 上 的 缩放 比例 ， 图 2 是 以 坐标 原点 为 参考 点 的 三 维 比例 变换 示意 图 。 


图 2 三 维 比例 变换 示意 图 
pag en 先 平移 至 原点 作 比 例 变换 后 


再 平移 回 到 点 (%? 部 ?如 ) ， 比 例 变换 矩阵 为 ， 
1 0 0 os 0 0 0 人 mm 0 0 0 8 0 0 0 
0 1 00lonwooleow oo 0 s, 0 0 
oo 1 ofloos ofloo :ol| 0o 0 s, 0 
5% i 0 0 0 1/0 0 0 01) (GQ-s)x, GQ-s)y, (1-s,)z, 1 
3.3 旋转 变换 | 


三 维 旋转 变换 是 指 空间 形体 绕 坐 标 轴 旋 转角 ， 旋 转 的 正方 向 通常 按 右手 定 则 确定 ， 即 右手 拇指 
指向 转轴 方向 ， 其 余 四 指 指向 便 是 旋转 角 9 的 正 角 ( 如 图 3)。 旋 转变 换 后 形体 的 大 小 和 形状 不 发 生 


变化 ， 只 是 空间 位 置 相对 原 位 置 发 生 了 变化 。 
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1 0 0 0 
0 cosD sin O 


绕 x 轴 旋转 ，m = (xz y'z'1)= 1 0 
p (x ?多 ,2",1) (x,y,2, ) 0 -sing -cos0O 0 
1 


= .Re ， 其 中 9 为 图 形 


0 0 0 
绕 x 轴 旋转 的 角度 ; 
cosO 0 -sin@ 0 
绕 》 轴 旋转 ，， -rz 站- 0 1 0 0|_-pR ,其 中 9 为 图 形 绕 
. * Cyr (六 1) Sin 0 ecos0 0 四 Rw) 了 
0 0 0 1 


轴 旋 转 的 角度 ; 


cosO sin0 


0 0 
绕 z 轴 旋转 ， p'= (x yz1) = (x,y,z,1) 和 oS 0 | =- PR ， 其 中 9 为 加 形 
0 0 0 1 
绕 z 轴 旋转 的 角度 。 
A 


图 3 旋转 角 6 的 正 角 图 


4 ”旋转 矩阵 
设 2 一 3 五 和 0 一 歼 因 环 是 以 0 为 同一 原点 的 不 同 坐标 系 ， 对 应 的 基 向 量 分 别 为 & 和 全 ， 则 同 
一 矢量 可 以 用 两 种 不 同 的 基 表 示 出 来 。5 = “C= 可 "0 ， 其 中 人 W ，GK 为 向 量 他 的 坐标 
阵列 ， 右 边 等 式 的 两 边 用 可 点 乘 ， 得 到 ，CO = 和 :下 ， 其 中 外 为 3x3 标量 矩阵 ， 定 义 为 ; 
入 如 -如 (所 。 ,二 此 式 可 以 判断 ,相同 元 素 之 间 的 放 转 短 隆 为 三 阶 单位 单位 失 阵 , 即 .各 (或 

血 ) = 巨 ， 并 且 入 ”= 和 = 和 于 实际 情况 符合 。 我 们 用 以 下 算 例 来 实现 旋转 阵 的 应 用 
ost 


e 
例 4.1 mar- [oe 
{ 


， 螺 线 在 1 = 0 点 基本 三 棱 形 的 三 个 基 向 量 分 别 为 


2 


“| "次 将) b=(-10,0), Ce 在 任意 点 {的 基本 三 术 形 的 三 个 
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基 向 最 分 别 为 : (,). EE: sn 2 P(N)=(-cost,~sint,0), -0O- 人 和 V2 | 


一 -Sin 1,——cost, -一 sin1,- 一 -051, 一 
2 2 


cost 1 ii cost 1 
2 2 2 2 
施 续 短 阵 为 : (0) -| 从 oost -站 sini |' 其 中 a 的 值 为 絮 线 1=0 点 基本 三 核 形 的 
2 2 
cost | V2 cost 1 
一 + 一 ”一 一 Sinf 一 一 + 一 
2 2 2 2 2 
第 i 个 基 向 量 和 螺 线 在 任意 点 1 的 基本 三 棱 形 的 第 个 基 向 晤 的 点 积 (i, j=1,2,3) 而 
je V2 1 
Eo rs Fn 
4 = (a’ ( )), = oost —sint -eos 
Tsint oo -sini 


5 三 维 图 形变 换 的 统一 矩阵 面 


计算 机 绘制 物体 的 投影 图 ， 是 将 三 维 空间 的 物体 用 二 维 平面 上 的 图 形 来 表示 ， 因 此 ， 需 要 进行 
图 形变 换 ， 而 进行 图 形变 换行 之 有 效 的 方法 是 矩阵 及 其 运算 。 常 用 的 三 维 图 形变 换 和 矩阵 有 绕 Z 轴 的 
旋转 矩阵 5 ， 绕 X 轴 的 旋转 矩阵 9 ， 平 移 矩 阵 %9 ， 向 y 面 的 正 投影 矩阵 s4 ， 它 们 分 别 为 : 


cosg sing 0 0 1 0 0 0 1000 
sn co 0° 0 mal 人 人 | 到 | 让 
2 | 0 0 10 ? |0 -sing coso 0 2 |0 0 10 
0 0 0 1 0 0 0 1 (mm 17 1 
1000 
s, =| 9 0 0 0 | 其 中 9，gp 分 别 为 绕 z 轴 和 x 轴 旋 转 的 角度 ，1,m,n 为 平移 参数 
0010 
0001 


6 计算 机 三 维 变换 使 用 矩阵 


Direct 3D 使 用 矩阵 来 执行 3 一 D 变换 〈3 一 D Transformations)〉, 解 释 了 矩阵 是 如 何 米 建立 三 维 变 
换 。 描 述 了 一 些 变换 的 基本 用 法 以 及 如 何 通过 和 矩阵 合并 米 完 成 复杂 的 变换 ， 平 移 Translation, 旋 转 
Rotation.， 缩 放 Scaling。 
在 Direct 3D 程序 中 ， 平 移 矩 阵 也 可 以 使 用 D3dutil.cpp 和 矩阵 中 的 Translate 辅助 函数 来 创建 此 矩 
阵 ， 下 面 的 例子 展示 了 Translate 函数 的 源码 ， 
D3DMATRIX Translate(canst float dx. Const float dy. Const float dz) 
{ . 
D3DMTR x ret=identity MatrixO; 
Ret(3. 0 六 dx; 
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Ret(3. 1)=dy; 
Ret(3. 2)Fdz; 
Return=ret; 
} end of TranslateO 
使 用 D3dutil.cpp 文件 中 的 Rotate x 和 Rotate y 和 Rotate z 辅助 函数 来 创建 放置 和 矩阵， 下 面 是 Rotate x 
函数 的 代码 : 
D3DMATRIX.Rotatex(const float rads) 
{float const sine; ， 
const =cos(rads); 
sine =sin(rads); 
D3DMATRIX ret=identity Matrix0O; 
Ret(1 .1)=consine,; 
Ret(2 .2 六 consine; 
Ret(1 .2 六 -Sine; 
Ret(2 .1)=sine; 
Rerurn ret; 
WH/end of RotatxO 


7 结语 


上 述 推 导出 的 计算 机 三 维 图 形变 换 ， 怎 样 利用 矩阵 的 变换 性 质 ， 可 以 通过 平移 比例 变化 和 旋转 
三 种 基本 变换 的 组 合 来 实现 ， 尤 其 是 它 的 旋转 变换 需要 知道 旋转 角 和 旋转 轴 。 
(责任 编辑 张 字 平 ) 
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The Application of Matrix to 3D Computer Graphics Transformation 


Ma Liti Zhang Guanghui LiXingfen 
{Shijiazhuang Railway Institute Shijiazhuang Hebei 050043 China) 

Absract: This paper explains how to make use of the transformable character of matrix to transform 
computer three-dimensional graphic. It is mainly realized by the combination of three basic 
transformations—translation, scaling and revolving. Computer graph processing can be accelerated by using 
matrix. ES 
Keywords: translation scaling rotation 
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1. 学 位 论文 李 勇 旋转 、 平 移 和 缩放 不 变 的 网 格 参数 化 2007 

三 角形 网 格 曲面 参数 化 可 以 看 作 是 该 网 格 曲面 和 参数 域 之 间 的 一 个 一 上 映射。 近年 来 ， 网 格 参数 化 的 研究 已 经 取得 了 一 定 的 进展 ， 
化 方法 。 网 格 参数 化 的 理想 目标 是 参数 域 中 的 网 格 和 原始 网 格 在 拓扑 上 同 构 并 且 不 存在 任何 失真 。 网 格 参数 化 是 计算 机 图 形 学 中 的 一 个 
， 它 在 纹理 映射 ， 网 格 重新 化 ，CAD 模 型 的 修复 及 仿真 等 领域 有 着 广泛 的 应 

本 文 在 分 析 以 往 网 格 参数 化 方法 的 基础 上 ， 针 对 参数 化 的 对 象 存在 不 规 由 
变 的 参数 化 方法 。 具 体 工作 如 下 : 
1. 提出 了 一 种 新 的 能 量 最 小 化 参数 化 方法 ， 该 方法 综合 考虑 了 两 种 新 的 能 量 E<, Q> 和 EX, M>。 原 始 网 格 经 本 文 的 方法 参数 化 后 ， 不 仅 避 免 了 在 参数 域 
中 出 现 三 角形 重 达 现象 和 能 量 权 值 溢出 情况 ， 而 且 具 有 旋转 、 平 移 和 缩放 不 变性 。 对 单 边界 网 格 (该 网 格 只 有 一 条 封闭 的 边界 曲线 ) 的 参数 化 ， 本 文 首先 
采用 自然 边界 条 件 进行 参数 化 ， 并 仅 保留 原始 网 格 的 边界 参数 化 坐标 ， 然 后 采用 本 文 的 能 量 最 小 化 参数 化 方法 对 原始 网 格 的 内 点 进行 参数 化 ， 最 后 逐步 
优化 能 量 权 值 ， 以 达到 最 优 的 参数 化 结果 。 实 验 结果 表明 ， 该 优化 后 的 能 量 最 小 化 参数 化 方法 具有 很 低 的 失真 和 良好 的 稳定 性 。 

2， 对 于 封闭 网 格 的 参数 化 ， 本 文 将 其 切割 成 大 小 基本 对 称 的 两 个 单 边界 网 格 ， 然 后 分 别 对 这 两 个 单 边 界 网 格 进行 参数 化 以 达到 对 整个 封闭 网 格 进行 
参数 化 的 目的 。 

3， 将 所 提出 的 参数 化 方法 应 用 到 纹理 映射 中 ， 用 对 原始 网 格 参数 化 后 的 参数 化 坐标 定义 纹理 坐标 进行 纹理 映射 。 

本 文 用 大 量 的 实验 数据 验证 了 本 文 参数 化 方法 的 有 效 性 。 实 验 结果 表明 原始 网 格 经 本 文 的 参数 化 方法 参数 化 后 ， 具 有 很 低 的 失真 、 良 好 的 视觉 效果 
及 稳定 性 。 


2. 会 议论 文 曾 文 锋 . 李 树 山 基于 仿 射 变换 模型 的 图 像 配 准 中 的 平移 旋转 和 缩放 2000 

本 文 讨论 了 二 维 仿 册 变换 的 平移 施 转 和 缩放 等 特性. 通过 对 可 见 光波 段 和 红外 波段 的 图 像 采 用 特征 级 配 准 , 以 边界 作为 特征 进行 相关 运算 , 求 出 边界 对 
应 关系 , 建立 仿 射 变换 模型 , 按照 最 大 相关 原则 自 适应 确定 最 佳 配 准 参数 kK、8 及 人 x 和 和 人 y. 给 出 了 运用 仿 射 变换 模型 的 实验 结果 , 表明 该 模型 可 有 效 解决 图 
像 配 准 中 的 平移 旋转 和 缩放 


3. 学 位 论文 金 志 泉 基于 平移 /缩放 模式 的 图 像 生成 方法 的 研究 2009 

大 图 像 浏览 和 处 理 是 近年 来 信息 可 视 化 领域 中 迅速 发 展 起 来 的 一 项 具有 重要 科研 意义 和 实用 价值 的 轩 新 技术 。 在 一 般 大 型 卫星 云图 、 医 疗 、 科 学 探 
测 等 应 用 领域 ， 图 片 本 身 拍摄 环境 由 于 受气 候 影像 比较 大 ， 得 到 的 图 片 噪声 比较 大 。<br> 
本 文 对 目前 已 有 的 多 种 图 像 处 理 技术 和 浏览 技术 的 主要 思想 、 实 现 方法 、 实 现 效果 等 方面 作 了 深入 细致 的 研究 和 分 析 ， 尤 其 是 对 其 中 较 典 型 的 技术 ， 如 
正 交 小 波 变换 、 回 归 参 数 去 噪 、 中 值 滤波 去 噪 、 基 于 速率 的 缩放 平移 技术 做 了 实践 验证 。 同 时 ， 本 文 从 浏览 最 终 效 果 的 角度 和 技术 实现 的 角度 分 别 对 这 
些 技术 中 存在 的 优 缺 点 进行 了 对 比 和 讨论 。 在 研究 中 我 们 发 现 ， 当 前 的 去 品 模 型 通常 采用 参数 回归 模型 ， 其 中 包括 线性 回归 模型 和 非 线性 回归 模型 ， 该 
方法 最 大 的 优点 在 于 回归 结果 可 以 外 延 ， 但 其 缺点 也 不 可 忽视 ， 就 是 回归 形式 一 旦 固定 ， 就 比较 有 呆板， 往往 拟 合 效 果 较 差 。 非 参数 回归 从 相反 的 角度 出 
发 ， 其 回归 函数 形式 是 不 确定 的 ， 这 样 虽然 使 得 结果 的 外 延 出 现 困难 ， 但 是 可 以 收 到 较 好 的 拟 合 效果 。 此 外 ， 基 于 速率 的 缩放 平移 技术 图 像 浏览 ， 不 仅 
能 够 为 焦点 图 像 提供 适当 的 背景 信息 ， 而 且 它 所 采用 的 可 视 化 表示 形式 非常 适合 人 们 获取 信息 的 特点 。 但 该 技术 在 具体 的 技术 实现 上 不 够 全 面 ， 既 不 能 
保证 可 视 化 表示 的 结构 具有 一 致 性 ， 也 不 能 使 可 视 化 表示 具有 良好 的 显示 效果 。 针 对 这 一 情况 ， 本 文 实现 了 采用 非 回归 参数 来 进行 图 像 去 噪 的 方法 ， 同 
时 采用 一 个 能 够 对 可 视 化 表示 动态 跟踪 调节 的 虚拟 相机 ， 用 于 补充 其 他 浏览 技术 在 实现 上 的 不 足 。 并 通过 实践 证 明 : 非 回归 参数 在 图 像 去 噪 方面 有 很 好 的 
拟 合 效果 ， 虚 拟 相机 自动 追踪 技术 能 使 图 像 具有 良好 的 浏览 效果 。 


4. 期 刊 论文 何 冰 . 王 晤 . 赵 杰 .了 亚 Bing. WANG Xuan. ZHAO Jie 基于 不 变 矩 的 抗 旋转 、 缩 放 、 平 移 鲁 棒 性 数字 水 印 - 
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目前 的 数字 图 像 水 印 对 于 加 噪 、 滤 波 、JpPEG 压 缩 攻击 具有 很 好 的 鲁 棒 性 但 抗 几何 类 攻击 仍 是 对 数字 图 像 水 印 的 一 个 巨大 挑战 . 将 水 印 嵌 入 到 图 像 中 的 
不 变 域 中 , 这 是 一 种 比较 好 的 方法 . 然而 , 由 于 嵌入 水 印 的 原始 图 像 和 受到 几何 攻击 后 (RST 变 换 ) 的 图 像 尺 度 大 小 发 生 了 改变 , 这 就 使 得 水 印 的 嵌入 和 检测 之 
间 失 去 了 同步 , 从 而 导致 水 印 检测 的 失败 . 为 了 解决 图 像 尺 度 大 小 在 水 印 柑 入 和 检测 时 发 生 改变 的 问题 , 提出 了 一 种 使 用 零 像素 值 模板 背景 图 像 和 不 变 矩 抗 
旋转 、 缩 放 、 平 移 鲁 棒 性 数字 水 印 . 通过 零 像素 值 模板 背景 图 像 代替 图 像 尺 度 大 小 归 一 化 , 同时 使 用 几何 不 变 矩 来 设计 水 印 和 检测 水 印 . 经 过 仿真 实验 证 明 
, 该 方法 对 于 普通 的 加 品 、 滤 波 、JPEG 压 缩 攻击 具有 很 好 鲁 棒 性 的 同时 , 对 于 旋转 、 缩 放 、 平 移 等 攻击 也 具有 很 好 的 鲁 棒 性 , 是 一 种 简单 、 实 用 、 可 靠 的 数 
字 水 印 方法 (使 用 的 仿真 软件 :Matlab 7. 1). 
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与 三 维 视 景 
究 开发 了 一 种 通 


仿真 相 比 , 在 攻防 对 抗 仿真 系统 中 采 
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建立 仿 射 变换 模型 ， 按 照 最 大 相关 原则 自 适应 确定 最 
仿 射 变换 模型 的 实验 结果 ， 表 明 该 模型 可 有 效 解 决 图 像 配 准 中 的 平移 、 旋 转 和 缩放 。 
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1 图像 进行 旋转 、 缩 放 和 平移 (RST) 同步 。 


E 噪 声 和 中 值 滤波 等 的 影响 下 仍然 能 够 有 效 地 估计 到 图 像 的 可 


线 , 并 用 VC++ 编 程 实现 . 
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